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Abstract. A general formulation of the problem of detection for a pair of two 
cones is presented. The special case is the detection of entangled states by 
entanglement witnesses. Having defined what means "to detect" , one can identify 
the subset of elements, which detect optimally. I will present the properties of 
this set for a general pair of cones. 

In particular, I prove the generalization of the theorem of Lewenstein, Krauss, 
Cirac, Horodecki. The entanglement witness W is optimall iff the set of product 
wectors {tji^ip : {<j>®'^l}\W\<j>®'il)) = 0} spans the whole Hilbert space of a system. 



1. Introduction 

In the set of mixed states of a bipartite quantum system one can define the subset of 
separable states [1 . The state p is called separable, when there exists a decomposition 
p — J2iPiPi^^ ® In such states of a system, its subsystems can be correlated only 
clasically. 

There is no general method to determine, whether a given state is separable or 
not. One of the most important tools are entanglement witnesses [2], [3]. A hermitian 
observable is called entanglement witness, when its mean value in any separable state 
is positive, but the observable is not semi-positive. 

For an entanglement witness W we can define the set of entangled states, which 
are detected by this entanglement witness, i.e. the states in which the mean value of 
the entanglement witness is negative. We denote this set by ^{W). Now, we say that 
entanglement witness Wi is finer than an entanglement witness W2, when it detects 
more states, i.e. when 'D{Wi) D V{W2)- Entanglement witness, for which there exists 
no finer witness, is called optimal 

In the set of quantum states we can define another set of states, the set of PPT 
states. A states is a PPT state, when its partial transposition p^ ~ {I®T)p is positive. 
The set of PPT states is a superset of the set of separable states, and the equality 
holds only, when the dimensions of subsystems are 2x2 and 2x3 [2 . All entangled 
PPT states are bound entangled f5^. Entanglement witness, which cannot detect PPT 
entangled states, is called decomposable [4j. Any decomposable entanglement witness 
can be written a& W ^ A + , where A and B are semi-positive. Entanglement 
witnesses, which are not decomposable, are called non-decomposable. 

A nondecomposable entanglement witness Wi is called nd-finer (non- 
decomposable finer) than another non-decomposable entanglement witness M^2, when 
Wi detects more PPT enatangled states than W2 ■ A non-decomposable entanglement 
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witness W is called nd- optimal (non-decomposable optimal), when there is no other 
entanglement witness detecting more PPT entangled states than W [3]. 
There are two theorems characterizing optimality [3|: 

Theorem 1. Wi is finer than W2 <5=> W2 — XWi + P , for a positive scalar A and 
a semi-positive observable P. 

Theorem 2. Wi is nd-finer than W2 W2 = \Wi + D, for a positive scalar A 

and D = A + for semi-positive observables A and B. 

I will present later a generalization of these two theorems. To do that, it is 
necessary to remind some basic concepts and facts about the geometry of proper 
cones. 

2. Geometry of proper cones 

This section presents basic definitions and facts of theory of proper cones. For a more 
detailed discussion see [B], [7]. 

Definition 3. A set K C is called a proper cone, iff: 

(i) \ffi, ly > \/x, y E K fix + vy E K 

(a) K is closed in K.^ 
(Hi) spanK = M"'^ (fullness) 

(iv) There exists no subspace ofM.^ contained in K (pointedness) 

A set of points of a cone differing by a positive scalar is called a ray of the cone. 
Any ray can be written as {A; ■ x : fc G and then we say, that it is generated by 

an element x. A ray is called extremal, when a point of the ray cannot be decomposed 
as a convex combination of points out of the ray. 

Example 4 (Examples of proper cones). The set of unnormalized quantum states 
(positive matrices) of d-level system is a proper cone in the real vector space of 
hermitian matrices B{C'^). It's extreme rays are generated by projectors of rank one. 
This cone will be denoted by B+{C'^) or simply by B+. 

A matrix p G B+{^y^^ (8) C*^) is called unnormalized separable state of two 
subsystems of dimensions di and d2, when it can be decomposed as 

i 

where Ai £ B+{C'^^) and Bi e S+(C''^). It's easy to check, that the set of 
unnormalized separable quantum states is a proper cone in the space of hermitian 
matrices B{C'^^ C^^). An extreme ray of this cone is generated by a tensor product 
of rank-one semi-positive matrices, so one can write an alternative definition of 
unnormalize separable state as: 

/O = ^ |0i ® ® V'il: (1) 

i 

where vectors ipi and need not to be normalized. This cone will be denoted by 
<Si(C''i ® C^^) or simply by Si. 

A bipartite quantum state p is called PPT state, when p^ > 0. The set of 
unnormalized PPT states is an intersection of cones B+{C'^'^ (E)C'^^) and B^{C^'^ ^C^^) . 
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The set of its extreme rays is not known in general. This cone will be denoted by 
<Sppt(C''i C*^) or simply by Sppt- 

The set of positive matrices and witnesses detecting entanglement in di x d2-level 
quantum system (a set of matrices positive on product vectors) is a proper cone in 
B{C'^'^ iJjC^^). The set of its extreme rays is not known in general. This cone will be 
denoted by Wi(C''i (g) C''^) gj. simply by Wi. 

The set of positive matrices and decomposable witnesses in di x d2-level quantum 
system is a proper cone, and its extreme rays are generated by matrices of the form P 
or , where P is a projector of rank one. This cone will be denoted by Woi'C'^^ ®C''^) 
or simply by Wd- 

2.1. Duality 

For a cone K m a, real vector space X one defines a proper cone K* in X* . 
Definition 5. A set K* defined as 

K* = {y e X* : yx eK (y\x) > 0} 
is called a dual cone of a proper cone K . 

One can restrict the quantified set in definition to points of extreme rays of K . 

The set K* is a proper cone. One can consider then the proper cone {K*)* . 
Using the reflexivity of a finite-dimcnsional real vector space, one can easily prove, 
that [K*)* — K. The duality of proper cones has the following properties: 

Fact 6. The properties of duality of cones: 

• K CL K* D L*. 

• (KnL)* = coiw{K* UL*). 

• conv{K U L)* = K*nL* 

An inner product in X constitutes isomorfisni between X and X*. One can then 
consider K and K* as elements of the same space. When for a cone K holds K — K*, 
one calls K self dual. In spaces of hermitian matrices, which we are interested in, such 
an inner product is Hilbert-Schmidt product. 

Example 7 (Quantum states). The cone i3+ is self dual. Indeed, a matrix p G 6+ is 
semi-positive, ifj^ip (V'IpI'0) ^ 0, what can be rewritten as V'0 Tr(|V'}(V'|p) > 0. The 
matrix p is then positive on all extreme rays of B+, so p £ B*^_. 

Example 8 (Separable states and entanglement witnesses). By definition, the matrix 
W is an element of the proper cone Wi iffVp G Si {p\W)hs 0, so W Si . These 
proper cones are dual to each other. 

Example 9 (PPT states and nd- witnesses) . The proper cone SppT is an intersection 
of two proper cones: 3+ and . Due to the second property in Fact the proper 
cone Bpprp is a convex hull of the sum of proper cones: (B+)* U (B^)* = Bj\- U ^^'j^. 
Such a sum is spanned by the sum of sets of extreme rays of both cones, so its extreme 
rays are generated by matrices P and P^ , where P is a projector of rank one. The 
proper cone spanned by the set of such extreme points is W_d. The cones SppT and 
Wd o,re dual to each other. 
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2. 2. Faces of a cone 

A subset F of a proper cone K C is called a face of a cone, if it is an intersection 
of the cone and a kernel of a linear functional which is non-negative on the cone. 
Geometrically, a face is an intersection of the cone and a hipersurface tangent to the 
cone. The fact that is a face of a cone K is denoted by F <l K. 

A face F of a proper cone K is a. proper cone in subspace spanF. A face G of 
this cone is also a face of i^. It allows us to define a relation in the set of faces of the 
cone K: 

Definition 10 (Subface). Having given two faces F,G <\ K , we call a face G a suhface 
of a face F , iff the face G is a face of the proper cone F in the subspace spanF. 

The relation of beeing subface constitutes a partial order in the set of faces of a 
proper cone. The maximal element due to this partial order is the whole cone K, and 
the minimal element is the face {0}. 

Intersection of two faces is a face. It allows us to define for a given x the minimal 
face containing x as the intersection of all faces containing p. Such a face is said to be 
generated by an element p. From now, the face of a cone K generated by an element 
X will be denoted by Fk{x). 

Consider a face F$ < if , which is an intersection of the cone K and the kernel 
of functional Consider two elements Xq.Xi S K. Let G F$ <^ ^(a^o) = and 
let xi ^ F^ <^ '^{xq) > 0. For arbitraty a > an element xq — axi ^ K, because 
^{xq — axi) = $(a;o) — a^{xi) < 0. It means, that 

G F$ <^ 3a > : xq — axi G K, 

but this condition holds for any _Flj> containing xo, so also for the intersection of such 
faces: 

xi G Fxixo) <^ 3q! > : xo ~ axi G K. (2) 

There exists one-to-one correspondece between faces of K and faces of K* . For 
any face F oi K one defines a face called the complementary face of F: 

Definition 11 (Complementary face). A face $(F) < K* defined by the formula 

$(F) ^{yeK*: Vx G F {y\x) = 0} 

is called a complementary face of the face F. 

Further, we will need some properties of complementarity: 

Proposition 12. Properties of complementarity: 

(i) F <]G ^ $(G) > 

(ii) $({0}) = K. 
(Hi) ^{K) = {0}. 

Example 13 (Faces of a cone of positive matrices). The structure of the cone B+(C'') 
is exactly known A face generated by a given element p G Z5+(C'^) is the set of 
all positive matrices with the image contained in the image of p. The dimension 
of Fb^{p) is equal (rankp)^. Faces are then in one-to-one correspondence with the 
lattice of subspaces of C*. Denote the face of matrices with the image contained in 
a subspace V as Fy ■ It 's quite easy to find the face complementary to Fy ■ We have 

^{Fv)^Fy^. 
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3. Main results 

From now on, we will consider two proper cones K <Z L in real vector space X . 

At the beginning, let us define a relation between an element w G L\K C X and 
an element p e K* \L* C X*. 

Definition 14 (Detection of an element in K* \ L* by an element in L \ K). We say, 
that an element w € L \ K detects an element p G K* \ L* , iff p{w) < 0. For an 
element w (z L \ K we denote by Vi^^j^iw) the set of all states in K* \ L* detected by 
w. 

The Banach separation theorem asures us, that for any element in K* \ L* there 
exists an element in L\K detecting it, and that the dual fact holds, i.e. any element 
of the set L\K detects an element of a set K* \ L* . One can extend the definition 
[Ml to the whole proper cone L fixing T>^x{k) = for all k G K C L. 

For two elements wi,'W2 G L \ K one can define a relation of "being finer" : 

Definition 15 ("Being finer"). We say, that an element wi G L \ K is finer than 
an element W2 € L \ K with respect to the proper cone K, iff (wi) 3 T^l\k{w2) 
(wi detects more elements of K* \ L* than W2 in the sense of inclusion of sets). We 
denote this fact by wi >f(K) W2- 

An clement which is maximall with respect to this order is called optimal: 

Definition 16 (Optimality). An element wi G L\K is called optimal with respect to 
the proper cone K , if there is no other element finer than wi in L\K (which detects 
more elements in K* \ L* ). 

On the other hand, one can define a relation of order with respect to the cone K: 

Definition 17. An element wi L is said to be greater than W2 L with respect to 
the cone K , iff 

3A e M+ : wi- \w2 e K. 

We will denote it by wi >k W2. 

One can prove a theorem, that both following relations are equivalent. This is a 
generalization of Lemma 2 in [3] for arbitrary proper cones L and if C i [3 . 

Theorem 18. wi >f{K) W2 wi <k W2 

Proof: The proof bases on proof from [4j . 

"-4=": Assume, that wi <k if 2- It means, that wi — W2 — k for an element 
of proper cone K. It means, that if only for an arbitrary p G K* holds an 
inequality p{w2) < 0, then also p{wi) < holds, so T>i^\x{wi) ^ T>i^\k{w2), and 
then wi >L\K W2- 

"=>": In the other side, assume that wi >l\k W2, so that E'L|/f(wi) ^ T^L\Kiw2)- 
We will prove, that Xw2 — wi G K , when a parameter A is chosen to be: 

P{wi) 
p{w2) 

We will do it proving an inequality: 

Vp e K* \p{w2) > p{wi) (4) 
depending of the sign of the left-hand side. 

J In [2] L = Wi and K = ov K = Sppx- Moreover, the work deals with normalized states and 
witnesses, what the reader should have in mind comparing results. 



A = inf 



(3) 



General theory of detection and optimality 



6 



(i) p{w2) - ^ p(wi) < 0. 

Suppose, that for some p G K* we have p{w2) = A p(wi) > 0. Then there 
exists such an e > 0, that Vp' G B{p,e) OK* p'{wi) > 0. This set contains 
unempty interior, so it have to consist states, for which p'{w2) < 0, but it denies 
the assumption wi >l\k W2- 

(ii) p{w2) < ^ piwi) < p{w2)- 

We construct an element pi G K* as pi = p — p{w2)I, where / denotes 
arbitrary element of a proper cone K*, for which I{w2) ~ li^i) — 1. Such 
constructed pi fulfills the assumption from the previous case, so an equality 
Pi{wi) = piwi) — p{w2) < holds, what proves the postulated inequality. 
We will use it now to prove the inequality (j4|) for p{w2) < 0. We know, that 
Vp G (w2) an inequality p(wi) < holds. It lets us to substitute the absolute 
value in the formula [3] with negation, what leads to: 

PEV^kM P[W2) P\W2) 

what proves the inequality 2] in the case, when its left-hand side is negative. 

(iii) p{'W2) > ^ Ap(w2) > p{wi) 

Let's take an arbitrary element pi G 'Dmi{w2)- Let's define by use of it 
new element of the proper cone K* as p2 = p{w2)pi — pi{w2)p- An equality 
^2(^2) = holds for it, so one can use to it the result of the first step an 
get P2{w2) = p{w2)pi{wi) — pi{w2)p{wi) < 0. We get in result an inequality 
p{w2)pi{wi) < pi{w2)p{wi). Let's divide its sides by a negative number 
Pi{w2)p{w2)- We get then inequality: 

Pijwi) ^ pjwi) 
Pi(w2) ~ p{w2) 

The above inequality holds for an arbitrary pi G I'L|i<-(u'2), so it holds also for 
the infimum of the right-hand side taken due to the set 'D{w2)- This infimum 
defines the A. Multiplying both sides of such derived inequality by p{wi) one gets 
the inequality Q for p{w2) > 0. 

We have shown in this way, that the inequality ([4]) is fulfilled independly on the sign 
of its left-hand side. □ 

Example 19. Choosing Wi as L and as K , one gets Theorem 1. 

Example 20. Choosing Wi as L and Wd as K , one gets Theorem 2. 

Having proven the theorem, on has immediately the following: 

Proposition 21. The element w E L is optimal with respect to K iff w — k ^ L for 
any k E K . 

3.1. Geometrical properties of optimality 

Lemma 22. // an element w G opt{L\K), then Fl{w) C opt(L|_ft'). 

Proof: Suppose, that y G Fl{w), but y is not optimal. We will see, that then w 
cannot be optimal. 

de f 

y G Fl{w) ■& 3a > 0, 3/1 G L : w — ay = h, 

but y is not optimal, so 3k E K k 3I2 E L : y ^ I2 + k. Then w = li + al2 + ak 
so w is not optimal. □ 
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Lemma 23. F d o])i{L\K) ^ F D K = {0} 

Proof: A non-zero element of K detects no elements in K* \ L*, so it 

cannot be optimal (any other set contains empty set - any other witness detects 
better) but F C opt(L|iir) only if all elements of F are optimal, so when FnK ^ {0}, 
F ovX{L\K). 

"<^=" Suppose, that F <f_ opt(_L|X). It means, that there exists an element x £ F 
which is not optimal: 

3ke K 31 e L: x^l + k A k ^ 0, 

but it implies, that fc = a; — ^, so A: G Fl{x). □ 

Theorem 24. An element w G opt(L|X), iff <^{Fl{w)) H K ^ {0}. 

Proof: If an element w G opt(L|_Rr), then the whole face generated by w is 
included in opt{L\K). Using the Lemma^niwe know that the only point of K contained 
in Fl{w) is 0, in particular the only face of K contained in Fl{w) is {0}: 

w £ opt{L\K) ^ ^3G <i K,G ^ {0} -.G <] Fl{w) 

^ yG < K,G ^ {0} G ^ Fl{w). 

Now one can use the complementarity relation between faces: 

w e opt(L|is:) ^ Vi? < K*,H ^ K* H ^ $[FlH]. 

Any face of K*, which is not the whole K*, does not contain the face (f>[Fi(w)]. It 
implies, that face in K* generated by points of ^[^^(w)] is equal the whole K*, so 
the set ^[Fl{w)] must contain a point from IntK*. □ 

Definition 25. We will denote by V^{w) the set of points of extreme rays of 
^{Fl{w)), i.e. the set of all points y in L* , such that {y\w) = 0. 

Proposition 26. The element w G L \ K is optimal, iff there exists a convex 
combination ofV^{w), which gives an element of IntK*. 

Example 27. Let L ^WiiC^^^U^-") and K = B+iC^^^C^-"). Then (w) is the set 
of projectors onto product vectors (j)®^, for which the inequality {(j) ® ^\w\(l) ® ip) = 
holds. The elements of IntB*^ = IntB+ are hermitian matrices of the full rank. The 
combination of projectors from V^{w) can be of the full rank, iff the vectors cj) ® ip 
spans the whole C^i ® C^^ . 

This fact was presented in [4 , but only as a sufficient condition of optimality. 
Here it has been proved, that it is also a necessary condition. 
Let's now consider the same condition for nd-optimality. 

Example 28. Let L = >Vi(C'^i ® C^^) and K = Wd{'C'^^ C*^). Then V^{w) 
is again the set of projectors onto product vectors (f) ® ^, for which the inequality 
{(j) ® tp\w\(t> ® ip) = holds. The cone SppT = B+ r\B^, so the interior of SppT is the 
intersection of the interiors of B+ and B\_ . One has: 

p G Int5ppT <^ p e IntS+ n IntB^ ^ p e lntB+ A p^ E lntB+ 

It implies, that if w € opt(yVi, Wd), then WjW^ G opt(Wi, In the opposite 

direction the implication does not work, because one can not be sure, if one can choose 
the elements pi G B^ and p2 G B\_ to be equal. 
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